Quantum Algorithm for SAT Problem and Quantum Mutual Entropy
نویسنده
چکیده
It is von Neumann who opened the window for today’s Information epoch. He defined quantum entropy including Shannon’s information more than 20 years ahead of Shannon, and he introduced a concept what computation means mathematically. In this paper I will report two works that we have recently done, one of which is on quantum algorithum in generalized sense solvimg the SAT problem (one of NP complete problems) and another is on quantum mutual entropy properly describing quantum communication processes.
منابع مشابه
Coherent Control of Quantum Entropy via Quantum Interference in a Four-Level Atomic System
The time evaluation of quantum entropy in a four-level double- type atomic system is theoretically investigated. Quantum entanglement of the atom and its spontaneous emission fields is then discussed via quantum entropy. It is found that the degree of entanglement can be increased by the quantum interference induced by spontaneous emission. The phase dependence of the atom-field entanglement is...
متن کاملBQIABC: A new Quantum-Inspired Artificial Bee Colony Algorithm for Binary Optimization Problems
Artificial bee colony (ABC) algorithm is a swarm intelligence optimization algorithm inspired by the intelligent behavior of honey bees when searching for food sources. The various versions of the ABC algorithm have been widely used to solve continuous and discrete optimization problems in different fields. In this paper a new binary version of the ABC algorithm inspired by quantum computing, c...
متن کاملA Quantum Evolutionary Algorithm for the Vehicle Routing Problem with Single-sided Time Window Setting
Customer service level is of prime importance in today competitive world and has various dimensions with delivery quality being one of the most important ones. Delivery quality has several parameters such as deliver time window options, time window size, etc. In this paper we focus on one of these parameters, namely time window setting. It has a direct impact upon customer satisfaction and busi...
متن کاملVoltage-Controlled Entanglement between Quantum- Dot Molecule and its Spontaneous Emission Fields via Quantum Entropy
The time evolution of the quantum entropy in a coherently driven threelevel quantum dot (QD) molecule is investigated. The entanglement of quantum dot molecule and its spontaneous emission field is coherently controlled by the gat voltage and the intensity of applied field. It is shown that the degree of entanglement between a three-level quantum dot molecule and its spontaneous emission fields...
متن کاملMaxwell-Boltzmann and Bose-Einstein Distributions for the SAT Problem
Recent studies in theoretical computer science have exploited new algorithms and methodologies based on statistical physics for investigating the structure and the properties of the Satisfiability problem. We propose a characterization of the SAT problem as a physical system, using both quantum and classical statistical-physical models. We associate a graph to a SAT instance and we prove that a...
متن کامل